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The invention concerns a method for relaying IP frames in the form 
of PDU application frames in an ATM switch with distributed network 
architecture and output memory storage comprising a management module 
and several input (7i....7k) and output (7j) relay sets provided with a routing 
emulation function for routing the IP frame between users of different LANE 
media and represented in each of said LANE's by its LEC router module. 
The method consists in offsetting the frame relaying function in the ATM 
layer of the relay sets by inspecting the first cell of each PDU application 
frame reaching an input relay set (7i...7k) to retrieve therefrom the intended 
recipient's IP address, by searching in a blank cover table (9i...9k) for a 
couple relay set (logical channel, output direction) regarding the IP address 
concerned and the input logical channel and by using the translation obtained 
for all the PDU application frame cells. The blank cover table (9i....9k) is 
updated using routing data derived from the resident emulating function in 
the management module (4). A request for updating the blank cover (9i..9k) is transmitted to the management module (4) if the sought IP 
address is not found therein or if the information regarding said address is obsolete. The invention is applicable to ATM communication 
networks. 
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(57) Abregl 

Le proce*de* concerne le relayage de trames IP sous la forme de trames applicatives PDU au sein d'un commutateur ATM a architecture 
repartie et memorisation en sortie du type comportant un module de gestion et plusieurs joncteurs d'entree (7i...7k) et de sortie (7j) disposant 
d'une fonction d'emulation de routage assurant le routage de trame IP entre les usagers de diff6rents m6dias ELANs et reprdsente dans 
chacun de ces ELANs par son module LEC routeur. Le precede* consiste a deporter la fonction de relayage de trame dans la couche ATM 
des joncteurs par l'examen de la premiere cellule de chaque trame applicative PDU parvenant a un joncteur d'entree (7i...7k) pour en extraire 
l'adresse IP du destinataire, par la recherche dans une table de cache (9i...9k) du joncteur d'un couple (Voie logique, direction sortante) 
en regard de l'adresse IP concemee et de la voie logique d'entree et par Tutilisation de la traduction obtenue pour toutes les cellules de la 
trame applicative PDU. La table de cache (9i...9k) est mise a jour grace a des informations de routage provenant de la fonction emulation 
de routage r^sidant dans le module de gestion (4). Une requite de mise a jour du cache (9i...9k) est transmise au module de gestion (4) 
si l'adresse IP recherchde ne s'y trouve pas ou si rinformation en regard de cette adresse est trop ancienne. Applications: reseaux de 
communications ATM. 
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PROCEDE DE RELAYAGE DE TRAMES APPLICATIVES IP AU SEIN D'UN 
COMMUTATEUR DE RE5EAU ATM A ARCHITECTURE REPARTIE. 

La presente invention concerne un procede de relayage de 
trames applicatives IP au sein d'un commutateur de reseau ATM a 
architecture repartie et memorisation en sortie. 
5 Les reseaux de communication connus sous I'abreviation 

anglo-saxonne ATM de « Asynchronous Transfer Mode » permettent la 
circulation de paquets de longueur fixe denommes « cellules ATM », 
constitues d'un en-tete de cinq octets et d'un corps de quarante-huit octets. 
L'en-tete contient notamment un identificateur de voie logique, denomme 

10 champ VPIA/Cl, abreviation anglo-saxonne pour « Virtual Path Identification 
et Virtual Channel Identifier » qui permet I'aiguillage de la cellule dans les 
commutateurs qu'elle rencontre sur son chemin entre I'usager emetteur et 
I'usager destinataire. 

Les applications pouvant utiliser les reseaux ATM pour la 

15 communication de leurs donnees sont tres diverses. La plupart des 
applications susceptibles d'utiliser les reseaux ATM ont un format propre 
pour leurs donnees : il peut s'agir, par exemple, de trames au format IP du 
protocole « INTERNET » ou bien de trames au format de la norme MPEG, 
ou MPEG est I'abreviation anglo-saxonne de « Moving Picture Expert 

20 Group ». L'adaptation entre le format des trames applicatives et le format 
des cellules ATM s'effectue dans une couche appelee couche d'adaptation, 
designee sous I'abreviation AAL de « ATM Adaptation Layer », cette couche 
etant notamment chargee de segmenter les trames en cellules et 
inversement de reassembier en trames les cellules regues du reseau. 

25 Tout commutateur ATM met en ceuvre, de la fa?on representee a 

la figure 1a f quatre grands ensembles de fonctions, une fonction d'acces 1 a 
chaque port d'un commutateur ATM, une fonction de couche ATM 2, une 
fonction de brassage 3 et une fonction de gestion 4. 

La fonction d'acces 1 assure la conversion des cellules ATM dans 

30 le format qui convient au support de transmission raccorde au dit port et 
reciproquement. Cette fonction permet de presenter les cellules entrantes, a 
la couche ATM, sous un format unique qui est independant du debit nominal 
et de la technologie optique, electrique, radio, etc. du support de 
transmission dont elles proviennent. Les ports d'un commutateur permettent 
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de raccorder plusieurs commutateurs entre eux mais ils permettent 
egalement de raccorder un usager des services ATM a un commutateur. 

Les traitements a mettre en ceuvre dans la fonction d'acces sont 
decrits dans une abondante litterature normative, tant de TANS I, que de 
5 rUIT et du Forum ATM. Les grandes classes d'interface qui sont definies 
dans ces documents sont : 

L'interface PDH, abreviation anglo-saxonne de « Plesiochronous 
Digital Hierarchy », definie dans le document UIT-T G.804, G.703. 

L'interface SDH, abreviation anglo-saxonne de « Synchronous 
10 Digital Hierarchy », definie dans le document UiT-T G.708, etc. 

L'interface SONET, abreviation angio-saxonne de « Synchronous 
Optical Network », definie dans le document ANSI-T 1.105, etc. 

L'interface IBM 25,6 Mbit/s definie dans le document 
af-phy-0040.000. 

15 La fonction de couche ATM 2 regroupe plusieurs fonctions 

comme notamment la gestion des en-tetes de cellules, la traduction des 
voies logiques VPIA/CI, abreviations anglo-saxonnes de « Virtual Path 
Identification et Virtual Channel Identifier », le traitement de cellules de 
gestion OAM, abreviation anglo-saxonne de « Operations Administration 

20 and Maintenance », une partie importante de la gestion des trafics connue 
sous 1'appellation anglo-saxonne de « Traffic management », qui comprend 
les sous-fonctions connues sous les abreviations anglo-saxonnes UPC de 
« Usage Parameter Control », SCD de « Selective Cell Discard », EPD de 
« Early PDU Discard », cellules RM de « Resource Management », etc. 

25 Les traitements a mettre en oeuvre dans la fonction couche ATM 

sont decrits notamment dans les documents normatifs de I'UIT et du 
Forum ATM suivants : 

- B-ISDN ATM Layer Specification [UIT-T 1.361] 

- B-ISDN Operation and Maintenance Principles and Functions 
30 [UIT-T 1.610] 

- Traffic Management Specification Version 4.0 [AF-TM 4.0] 

La fonction de brassage 3 commute les cellules d'une direction 
d'entree vers une ou plusieurs directions de sortie, en fonction dedications 
elaborees par la couche ATM lors de la traduction de voies logiques. 
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Cette fonction est au coeur de tout commutateur ATM et elle a fait 
I'objet d'une abondante litterature qu'il n'est pas utile de rappeier ici. 
L'anneau de brassage et le reseau de brassage constituent deux types 
frequents de mise en oeuvre de cette fonction. 
5 La fonction de gestion 4 comprend des sous-fonctions telles que : 

la supervision locale du commutateur (alarmes, decouverte de la 
configuration du commutateur et de la topologie locale, gestion des versions, 
etc.), le dialogue avec la supervision centralisee du reseau, les dialogues 
necessaires a I'etablissement de circuits virtuels commutes, etc. 
10 Pour une description plus detaillee de certaines de ces 

sous-fonctions, on se rapportera par exemple a la litterature normative du 
Forum ATM : 

- ATM User-Network Interface (UNI) Signaling Specification 
Version 4.0 (af-sig-0061 .000) 

15 -Private Network-Network Interface Specification Version 1.0 

(af-pnni-0055.000) 

- Integrated Layer Management Interface (af-ilmi-0065.000) 

Ces differentes fonctions s'interfacent entre elles comme indique 
ci-apres. II est a noter que la fonction de gestion se comporte exactement 

20 comme un usager si ce n'est que son raccordement a la couche ATM ne 
passe pas par un port externe du commutateur, et, done, ne necessite pas 
de fonction d'acces. En revanche, la fonction de gestion ne traite pas que 
des cellules ATM mais egalement des messages qu'il lui faut done 
segmenter et reassembler par I'intermediaire d'une couche d'adaptation AAL 

25 qui constitue done une fonction supplemental : ia fonction d'adaptation. 

Une architecture classique de commutateur consiste a repartir les 
fonctions sur des organes materiels distincts, eventuellement dupliques pour 
permettre le secours d'un organe defaillant de meme nature, et implantes 
dans le commutateur en nombre suffisant pour satisfaire la charge de 

30 traitements previsible en fonction de la configuration du reseau a cet endroit 
En pratique, ces organes sont des cartes a composants electroniques, 
reunies dans un panier, et dialoguant entre elles par un ou plusieurs bus de 
donnees amenages en fond de panier. lis definissent ce qui est 
communement appele une « architecture repartie ». 
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Traditionnellement, 1'architecture materielle d'un commutateur 
ATM reparti distingue, comme le montre la figure 1b, trois types de 
modules : un module brasseur 5, un module de gestion 6 et des modules 
joncteurs 7i ... 7 n . Les fonctions du commutateur se distribuent sur ces 
5 differents modules avec toutefois la contrainte que les modules joncteurs 
traitent au moins la fonction d'acces, le module brasseur 5 la fonction de 
brassage et le module de gestion 6 la fonction de gestion. 

Sur la figure 1b, les liens 8 n ... 8„ existant entre chaque module 
joncteur et le module brasseur s'appellent « jonctions brasseur ». Par 

10 ailleurs, chaque joncteur met en ceuvre une fonction d'acces capable de 
gerer un ou plusieurs ports. Quand une cellule traverse un commutateur, 
elle commence par traverser un premier joncteur, dit « joncteur d'entree » 
pour cette cellule, puis un second joncteur, dit « joncteur de sortie ». Comme 
plusieurs joncteurs d'entree peuvent simultanement envoyer des cellules 

15 vers un meme joncteur de sortie, il peut se produire un encombrement de 
cellules du fait du debit de sortie limite de ce joncteur de sortie. Des 
mecanismes de stockage et de mise en file d'attente des cellules sont alors 
encienches en attendant la resorption de Tencombrement. Ces mecanismes 
de stockage peuvent se trouver en entree, en sortie, dans le brasseur ou 

20 dans plusieurs de ces elements a la fois. On parle alors d'architecture avec 
« memorisation en entree », « memorisation en sortie », etc. 

Les usagers d'un reseau de communications peuvent envisager 
plusieurs modes d'echange de leurs donnees. Ceux-ci sont representes 
schematiquement sur les figures 2a a 2f. Le mode point a point, figure 2a, 

25 met en relation deux usagers A, D exclusivement, chacun d'eux pouvant etre 
emetteur et recepteur. Dans ce mode, tout ce qu'emet Tun des usagers est 
regu par I'autre. Une variante du mode point a point consiste a specialiser 
les roles d'emetteur ou recepteur de chacun des deux usagers 
(communication point a point unidirectionnelle). 

30 Le mode point a multipoint, figure 2b, met en relation plus de deux 

usagers, A, C, D dont Tun est exclusivement emetteur et les autres sont 
exclusivement recepteurs. Tout ce qui est emis par I'emetteur est regu par 
tous les recepteurs. 

Le mode multipoint a point, figure 2c, met egalement en relation 

35 plus de deux usagers, A, B, C dont I'un est exclusivement recepteur et les 
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autres sont exciusivement emetteurs. Tout ce qui est emis par Tun des 
emetteurs est regu par le recepteur. 

Enfin, le mode multipoint a multipoint, non represente, met en 
relation au moins deux usagers, A, B, C, D chacun pouvant etre emetteur et 
5 recepteur. Dans ce dernier mode, tout ce qui est emis par Tun quelconque 
des usagers est re?u par tous les autres usagers et aussi par I'emetteur. 

Les communications multipoint a multipoint et point a multipoint 
sont particulierement naturelles dans le cas d'un reseau de communication a 
medium partage tel que les reseaux Ethernet comme represente 

10 schematiquement figure 2e. En effet, dans ce cas, tous les usagers sont 
relies a un medium unique et toutes les stations connectees A, B, C, D a ce 
medium regoivent tous les messages envoyes par les autres stations. Au 
contraire t dans le cas d'un reseau ATM, comme represente 
schematiquement figure 2f la diffusion a des destinataires multiples A, B, 

15 C, D d'une cellule emise par un des usagers necessite que le reseau 
engendre lui-meme les copies de la cellule en question. 

On appelle « connexion » toute communication selon Tun des 
modes definis plus haut, entre un ensemble bien defini d'usagers, cette 
communication etant dotee d'une liste precise d ; attributs tels que : 

20 parametres de qualite de service, parametres de trafic, etc. 

La mise en ceuvre au sein d'un reseau ATM de communications 
dans les differents modes definis ci-dessus peut etre vue de plusieurs points 
de vue, notamment : signalisation, routage, acheminement des donnees et 
gestion des ressources. 

25 En ce qui concerne les connexions point a point, les aspects de 

signalisation et de routage sont abondamment decrits dans les documents 
([UIT-TQ.2931], [AF-SIG 4.0], [AF-PNNI1 .0], [AF-IISP]) de la litterature 
normative. 

lis consistent a determiner dans le reseau un chemin entre les 
30 deux usagers, tel que ce chemin satisfasse aux contraintes de qualite de 
service et de trafic de la connexion. Le chemin est caracterise par une liste 
d'arteres. Chaque commutateur du chemin attribue a la connexion un 
numero de voie logique relatif a I'artere d'entree de la connexion dans le 
commutateur et entretient une table de traduction qui, a cet identificateur, fait 
35 correspondre la direction sortante que la cellule doit emprunter et 
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Tidentificateur de voie logique de la connexion dans le commutateur suivant. 
Ainsi toute cellule d'une connexion peut etre aiguillee de proche en proche 
uniquement en consultant Tidentificateur de voie logique present dans 
Ten-tete de cellule et la table locale de traduction. 
5 Dans un commutateur a architecture repartie, tel celui de la figure 

1b, cette traduction peut etre effectuee par la fonction de couche ATM du 
joncteur d'entree. La cellule est ensuite remise au module brasseur avec 
une indication de la jonction brasseur de sortie vers laquelle le brasseur doit 
commuter la cellule. Cette indication peut etre convoyee dans un en-tete 

10 specifique rajoute en debut de cellule. Des dispositifs de traduction 
conformes a ce cas de figure ont ete decrits par la Demanderesse, par 
exemple dans les demandes brevets fran$ais N° 2 670 972, 2 681 164, 
2 726 669 et de la demande de brevet FR 97 07355 non encore publiee. 

Symboliquernent, les connexions point a multipoint peuvent etre 

15 representees par un « arbre » avec une « racine » representant I'usager 
emetteur et ses « feuilles » representant les usagers recepteurs. La mise en 
oeuvre de ce type de connexions est normalisee en ce qui concerne la 
signaiisation et le routage. II s'agit simplement de former une connexion 
point a multipoint en creant d'abord une connexion point a point, puis en lui 

20 greffant de nouvelles feuilles. Cette adjonction de feuilles peut se faire a 
('initiative de la racine ou bien de la feuille. 

En ce qui concerne i'acheminement des cellules, le modele de la 
connexion point a point, c'est-a-dire la traduction d'entree seule, ne peut pas 
toujours s'appliquer. Sur la figure 3a ou les elements homologues a ceux de 

25 la figure 1b sont reperes avec les memes references, il est represents une 
connexion point a multipoint. Cette connexion entre dans le commutateur par 
un port P1 et en sort par les ports P2, P4, P5, P7. Dans ce cas, la traduction 
d'entree envisagee plus haut peut ordonner au brasseur 5 de copier chaque 
cellule de cette connexion vers les trois jonctions brasseurs concernees 

30 (7 3 , 7 4l 7 n ) mais elle n'est pas capable d'indiquer les ports de sortie sur 
lesquels la cellule doit etre envoyee. Pour ce faire, il y a lieu de rajouter 
cette information dans les tables de traduction et de la convoyer de I'entree 
jusqu'a la sortie. Par ailleurs, la voie logique de sortie depend de chaque 
port de sortie et il ne peut pas etre attribue une voie logique unique pour 

35 toutes les sorties. 
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Pour toutes ces raisons, il est generalement prefere de faire une 
double traduction : une traduction d'entree qui remplace la voie logique de la 
cellule par un « index de diffusion » representatif de la connexion au sein du 
commutateur, puis une deuxieme traduction en sortie qui traduit I'index de 
5 diffusion en une liste de couples de la forme (port, voie logique) avec les 
recopies eventuellement necessaires. 

Les connexions multipoint a point et multipoint a multipoint ne 
sont pas pour I'heure traitees dans les organes de normalisation s'occupant 
de I'ATM. II n'y a done pas pour Tinstant de signalisation ni de routage defini 

10 pour ce type de connexions. 

En termes d'acheminement des cellules, toute topologie de 
communication amenant des donnees de differentes origines geographiques 
a converger vers un meme lien pose le probleme dit d'« entrelacement des 
trames applicatives PDUs », PDU etant I'abreviation anglo-saxonne de 

15 « Protocol Data Unit ». En effet, les trames applicatives (PDUs) etant 
segmentees par la couche AAL en cellules, les cellules de differentes 
trames arrivent entrelacees au destinataire. Pour reassembler les trames, !e 
destinataire devrait pouvoir retrouver a quelle trame appartient chaque 
cellule. Or, le mecanisme de segmentation le plus couramment utilise dans 

20 les connexions UBR, mis en oeuvre dans la couche d'adaptation AAL 5, ne 
permet pas cette identification. II ne permet que I'identification de la derniere 
cellule de la trame PDU, ce qui suffit dans les modes point a point ou point a 
multipoint car les cellules ATM sont transmises en sequence. 

En depit de tous ces problemes, des besoins de communications 

25 en mode multipoint a point et multipoint a multipoint existent lis pourraient 
etre traites theoriquement par superposition de connexions point a point ou 
point a multipoint. Le cas apparait notamment dans le cadre de I'emulation 
de reseau local connu sous les abreviations anglo-saxonnes LAN Emulation 
ou LANE de « Local Array Network Emulation », ou tout un mecanisme 

30 sophtstique est mis en place pour emuler un medium partage (ELAN) au 
sein d'un reseau ATM [AF LANE]. A chaque usager est assignee une 
fonction LEC (Lan Emulation Client). L'emulateur de medium partage permet 
de realiser des communications multipoint a multipoint en utilisant le serveur 
connu sous I'abreviation anglo-saxonne BUS de « Broadcast or Unknown 

35 Server » qui est defini dans la norme LANE, et dont ('architecture est 
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montree figure 3b t qui sert a un usager pour transmettre des messages en 
diffusion vers tous les usagers d'un medium partage emule, ou vers un autre 
usager auquel il n'est pas encore directement raccorde. Chaque usager de 
1'ELAN possede une connexion point a point vers le serveur BUS et le 
5 serveur BUS possede une connexion point a multipoint vers tous les 
usagers de I'ELAN, comme indique dans la figure 3b. 

Un autre exemple de besoin en communications multipoint a point 
et multipoint a multipoint est fourni par Temulation de routage entre reseaux 
locaux. Cette fonction peut notamment etre mise en ceuvre suivant la norme 

10 connue sous I'abreviation anglo-saxonne MPOA de « Multiprotocol Over 
ATM » du Forum ATM qui permet d'effectuer un routage virtue! entre 
differents reseaux locaux emules (ELANs) ou differents reseaux locaux 
virtuels (VLANs) d'un ELAN [AF MPOA]. Une autre fa?on d'effectuer 
Temulation de routage consiste a embarquer un logiciel de routage dans 

15 I'unite de gestion du commutateur ATM. Une telle fonction embarquee 
d'emulation de routage est designee dans la suite par routeur virtue!. Dans 
ce contexte, un routeur virtuel est assimilable a un usager des differents 
ELANs qu'ii interconnecte. A ce titre, il doit lui correspondre une fonction 
LEC (LEC routeur) pour chaque ELAN. Le routeur virtuel doit etre mis en 

20 ceuvre dans un commutateur, par exemple par un processus specifique 
s'executant dans le module de gestion, ce qui risque d'engorger ledit module 
lorsque les echanges entre ELANs sont suffisamment soutenus. 

Le but de Tinvention est de pallier les inconvenients precites. 

A cet effet, 1'invention a pour objet un procede de relayage de 

25 trames IP sous la forme de trames applicatives PDU au sein d'un 
commutateur ATM a architecture repartie et memorisation en sortie 
comportant un module de gestion et plusieurs joncteurs d'entree et de sortie 
disposant d'une fonction d'emulation de routage assurant le routage de 
trames IP entre les usagers de differents medias ELANs et representee dans 

30 chacun de ces ELANs par son module LEC routeur caracterise en ce qu'il 
consiste a deporter la fonction de relayage de trame dans la couche ATM 
des joncteurs par Texamen de la premiere cellule de chaque trame 
applicative PDU parvenant a un joncteur d'entree pour en extraire Tadresse 
IP du destinataire, par la recherche dans une table de cache du joncteur 

35 d'un couple (Voie logique, direction sortante) en regard de Tadresse IP 
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concernee et de la voie logique d'entree et par ('utilisation de la traduction 
obtenue pour toutes les cellules de la trame applicative PDU, la table de 
cache etant mise a jour grace a des informations de routage provenant de la 
fonction emulation de routage residant dans le module de gestion et en ce 
5 qu'il consiste a transmettre une requete de mise a jour du cache au module 
de gestion si I'adresse IP recherchee ne s'y trouve pas ou si ('information en 
regard de cette adresse est trop ancienne. 

D'autres caracteristiques et avantages de invention apparaTtront 
a 1'aide de la description qui suit faite en regard des dessins annexes qui 
10 represented: 

-la figure 1a t un schema de principe d'un commutateur ATM 
selon Tart anterieur, 

-la figure 1b, un schema de principe d'un commutateur ATM a 
architecture repartie selon Tart anterieur, 
15 -les figures 2a a 2f, des schemas illustrant des modes de 

communications entre usagers d'un reseau ATM, 

- la figure 3a un exemple d'aiguillage d'une cellule ATM dans un 
commutateur lors d'une connexion point a multipoint, 

- la figure 3b, un exemple de superposition de connexions point a 
20 point ou point a multipoint dans une architecture LAN emulee, 

- la figure 3c, un schema de principe de routage entre ELANs, 

- les figure 3d et 3e, une illustration du processus de court circuit 
dynamique mis en ceuvre par I'invention, 

- la figure 4, un exemple d'organisation d'un commutateur ATM 
25 pour la mise en ceuvre du procede selon I'invention. 

Le procede selon Tinvention permet de pallier I'inconvenient de 
Tart anterieur cite plus haut en ce qui concerne la charge trop importante de 
I'unite de gestion qui embarque un routeur virtue! de trames IP. Le procede 
permet de realiser a I'interieur du commutateur ATM une veritable 
30 decentralisation de la fonction de reiais IP (IP forwarding en anglais) en 
limitant le role du routeur a sa fonction de calcul de routes deja connue de 
Tart anterieur. 

La figure 3c montre un cas ou ce procede est uttlisable. Le 
routeur virtue! possede autant de modules LECs routeur que d'ELANs qu'il 
35 connait. Si Tusager UA appartenant a I'ELAN A veut envoyer une trame IP a 
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destination d'un usager UB, il commence par utiliser ies moyens de diffusion 
sur I'ELAN A (serveur de diffusion BUS). Si le routeur interne au 
commutateur a connaissance de ('existence de I'usager UB, le module 
LEC A de ce routeur, associe a I'ELAN A, se declare comme destinataire de 
5 toutes Ies trames IP a destination de I'usager UB. Par la suite I'usager UA 
etablit et utilise sa connexion ATM directe avec le LEC A, selon le procede 
habituel specifie dans la norme LANE, pour emettre des trames a 
destination de I'usager UB. Selon I'art anterieur, Ies trames doivent remonter 
jusqu'au routeur interne du module de gestion, pour Ies relayer vers I'usager 
10 UB en utilisant la connexion ATM directe qui existe entre le module LEC B et 
I'usager UB. 

Le procede suivant I'invention specifie que pour toute trame 
applicative PDU arrivant sur une connexion directe concernant le module 
LEC A, le joncteur d'entree examine sa premiere cellule et en extrait 

15 I'adresse IP du destinataire. II parcourt alors une table de cache mise a jour 
grace a des informations de routage provenant du module de gestion, et y 
trouve en regard de I'adresse IP et de la voie logique entrante un couple 
(voie logique, direction sortante). La direction sortante est I'identifiant de la 
jonction brasseur concernee par la connexion directe entre le module LEC B 

20 de I'usager UB. La voie logique est un index interne permettant de retrouver 
la voie logique de cette connexion grace a un mecanisme de traduction de 
sortie qui sera decrit plus loin. Si le joncteur d'entree ne trouve pas I'adresse 
IP recherchee dans la table de cache, il envoie une requete de mise a jour 
du cache au module de gestion. Les informations trouvees dans la table 

25 servent alors a la traduction de I'en-tete ATM de chaque cellule de la trame 
PDU concernee. Ceci permet par un processus de traduction dynamique, la 
table de traduction etant modifiee potentiellement lors du passage de 
chaque trame PDU, d'etablir ainsi un « court-circuit dynamique » entre deux 
connexions point a point comme schematise sur la figure 3d. 

30 Si la voie logique trouvee dans la table de traduction d'entree 

etait simplement la voie logique associee a la connexion directe entre le 
module LEC B et I'usager UB, il en resulterait un entrelacement entre les 
differentes PDUs envoyees simultanement par divers usagers des ELANs 
concernes vers le meme usager UB de I'ELAN B. 
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Afin d'eviter cet inconvenient le procede selon Tinvention prevoit 
une double traduction. Pour cela, les joncteurs d'entree et de sortie du 
commutateur sont munis de la fa$on representee a la figure 4, ou les 
elements homologues a la figure 3c sont representes avec les memes 
5 references, de tables de traduction 9. Sur la figure 4, ou seulement deux 
joncteurs d'entree 7i et 7k et seulement un joncteur de sortie 7j sont 
representes, les tables de traduction des joncteurs d'entree 7i et 7k portent 
respectivement les references 9i et 9k et la table de traduction du joncteur 
de sortie 7j porte la reference 9j. Ces tables de traduction permettent dans 

10 I'exemple represents de connecter des usagers emetteurs UA 1( UA 2 a des 
usagers destinataires UB et UC dont Tun UB figure un reseau local. Chaque 
cellule en provenance d'un usager emetteur adresse une table de traduction 
9 par un couple de valeurs forme d'un numero de voie iogique et de 
Tadresse IP (8IP 1( 8IP 2f .„) de I'usager destinataire. Le couple voie Iogique et 

15 adresse IP est transforme par la table de traduction 9 en un couple de 
valeurs composees d'une valeur index VM et d'un numero d'identifiant L, 
d'un joncteur de sortie j concerne par la connexion directe entre le module 
LEC B de ('unite de gestion 4 et le LEC UB de I'usager destinataire. Dans 
I'exemple de la figure 4, la table de traduction 9i du joncteur 7i realise la 

20 traduction du couple (VLi (UA<,), 8IP1) en un couple (VM (UA 1t UB), Lj) ou ; 
VLi (UAO est la voie Iogique associee dans le joncteur 7i a la connexion 
directe entre I'utilisateur UAi et le module LEC A du module de gestion 4, 
8IP1 est I'adresse IP de I'usager destinataire appartenant au reseau local 
UB, VM (UX,UY) est un numero d'index interne de connexion attribue a 

25 chaque couple d'usagers (UX t UY) et Lj est I'identifiant de la jonction 
brasseur 7j concernee par la connexion directe entre le module LEC B et 
I'usager destinataire UB. 

Egalement suivant ce meme principe, I'exemple de la figure 4 
montre un exemple de connexion entre un usager UA 2 et deux usagers 

30 destinataires ayant des adresses respectives 8IP 2 et 8IP 3 . Dans cet exemple, 
des communications de UA 2 versUB et de UA 2 vers UC sont realisees 
chacune dans le joncteur 7k par les traductions respectives suivantes : 
VL k (UA 2l 8IP 2 ) -> (VM (UA 2l UB), L, 
et VL k (UA 2 , BIP 3 ) ^ (VM (UA 2 ,UC), U 
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Seion ('invention, chaque joncteur de sortie 7j dispose d'un grand 
nombre de files d'attente 11 n tel qu'une de ces files, Fj (UX,UY), peut etre 
attribute univoquement a chaque couple (UX.UY) ou UY est un usager dont 
la connexion directe entre lui-meme et son LEC routeur LEC Y passe par le 
5 joncteur 7j. Une table de traduction de sortie 9j disposee dans chacun des 
joncteurs de sortie 7j realise une traduction de sortie de la valeur de I'index 
VM(UX.UY) en un couple (VLj (UY), Fj (UX.UY)), ou VLj (UY) est la voie 
logique associee dans le joncteur de sortie 7j a la connexion directe entre 
I'usager UY et le module LEC Y et Fj(UX,UY) est le numero de la file 

1 0 d'attente du joncteur 7j attribue au couple (UX.UY). 

L'index interne VM (UX.UY) doit permettre la traduction de sortie 
sur le joncteur 7j concerne par I'usager UY. II n'est done pas necessaire que 
ia fonction VM associant un index a chaque couple (UX.UY) soit univoque 
(injective) car la traduction de I'index est faite dans le contexte du joncteur j. 

15 Le nombre d'index necessaires dans ('ensemble du commutateur est done le 
maximum du nombre des files d'attente de sortie dans chacun des joncteurs. 
Par ailleurs, il n'est pas necessaire non plus que la fonction VM soit definie 
pour tout couple (UX,UY) car deux usagers quelconques UX et UY n'ont pas 
toujours besoin de dialoguer, ou ils peuvent parfois diaioguer sans passer 

20 par le routeur s'ils appartiennent au meme ELAN. L'attribution des index et 
des files de sortie peut done etre faite dynamiquement, en fonction des 
besoins exprimes, par exemple en relation avec la mise a jour des caches 
de traduction d'entree. 

Enfin, un arbitre de sortie a la portee de I'homme de I'art, et done 

25 non represents, realise Textraction « en mode PDU » des cellules des files 
d'attente et leur transmission sur I'interface physique. Le fonctionnement 
« en mode PDU » signifie qu'une file d'attente n'est consideree comme prete 
a emettre que lorsqu'elle contient au moins une trame PDU complete et que 
Tarbitre n'extrait que des trames PDUs completes. 
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REVENDICATIONS 



1. Procede de relayage de trames IP sous la forme de trarnes 
applicatives PDU au sein d'un commutateur ATM a architecture repartie et 

5 memorisation en sortie comportant un module de gestion et plusieurs 
joncteurs d'entree (7L.7k) et de sortie (7j) disposant d'une fonction 
d'emulation de routage assurant le routage de trame IP entre les usagers de 
differents medias ELANs et representee dans chacun de ces ELANs par son 
module LEC routeur caracterise en ce qu'il consiste a deporter la fonction de 

10 relayage de trame dans la couche ATM des joncteurs par Texamen de la 
premiere cellule de chaque trame applicative PDU parvenant a un joncteur 
d'entree (7L.7k) pour en extraire Tadresse IP du destinataire, par la 
recherche dans une table de cache (9L.9k) du joncteur d'un couple (Voie 
logique, direction sortante) en regard de Tadresse IP concernee et de la voie 

15 logique d'entree et par ('utilisation de la traduction obtenue pour toutes les 
cellules de la trame applicative PDU, la table de cache (9L.9k) etant mise a 
jour grace a des informations de routage provenant de la fonction emulation 
de routage residant dans le module de gestion (4) et en ce qu'il consiste a 
transmettre une requete de mise a jour du cache (9i...9k) au module de 

20 gestion (4) si Tadresse IP recherchee ne s'y trouve pas ou si Tinformation en 
regard de cette adresse est trop ancienne. 

2. Procede selon la revendication 1, caracterise en ce qu'il 
consiste a effectuer une double traduction, une premiere traduction dans 

25 chaque joncteur d'entree (7L.7k) pour transformer le numero de voie logique 
VLi (UX) entre Tusager UX et le module LEC du routeur relatif a TELAN 
auquel Tusager UX appartient et Tadresse IP du destinataire de chaque 
trame applicative provenant de Tusager (UX) appliquee a Tentree d'un 
joncteur (7L.7k) en un numero d'index interne VM (UX,UY) et un numero 

30 d'identifiant Lj d'un joncteur de sortie (7j), une deuxieme traduction dans 
chaque joncteur de sortie (7j) pour transformer le numero d'index 
VM (UX.UY) en un numero de voie logique VLi (UY) associee dans le 
joncteur de sortie (7j) a la connexion directe entre Tusager UY et son module 
LEC routeur correspondant et un numero de file d'attente du joncteur de 

35 sortie (7j) attribue au couple (UX.UY). 
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3. Precede selon Tune quelconque des revendications 1 et 2, 
caracterise en ce qu'il consiste : 

- a attribuer dans chaque joncteur de sortie (7j) une file d'attente 
(11 n ) pour chaque couple d'usager, dont le deuxieme est rattache au 

5 joncteur considere, e'est-a-dire que la connexion directe entre lui-meme et le 
module LEC routeur correspondant passe par ce joncteur, 

- a attribuer dynamiquement les index internes et les files 
d'attente de sortie (11 n ) en relation avec la mise a jour des caches (9i...9k) 
de traduction d'entree, 

10 - et a utiliser un mode d'arbitrage en mode PDU entre les 

differentes files d'attente pour assurer la transmission des cellules sans 
entrelacement des trames PDUs. 



This Pag ( 



BI °M (uspt< 



0) 



WO 99/26380 



1/5 



PCT/FR98/024S8 



MODULE 
GESTION 

7K 



MODULE 
D'ACCES 



COUCHE 
ATM 



FIG/la 



PORTS 



tr 

ZD 

in 
i — • 
o 
2: 
o 



8 



1 



(X 
ZD 
LU 
h- 
O 

o 



MODULE 
BRASSEUR 



3 



MODULE DE 
BRASSAGE 



; 7 - 










MODULE 






DE 






GESTION 


<S 








—5 





FIG. 1b 




B 



0 



0 



FIG. 2a 



This Page Blank (uspfoj 



WO 99/26380 



PCT/FR98/024S8 




B 



FIG. 2b 




B 



FIG.2c 



D 



B 



D 



a- 



FIG.2e 




FIG.2F 



This Page Blank (usptoj 



WO 99/26380 



PCT/FR98/024S8 




3/5 



FIG. 3a 




FIG. 3b 



i 

.j. 



B 



r 

i 

_i. 



BUS 



□ 



ELAN 



U A 

ELAN A S 



LEC 



/ 



! ROUTEUR 



^ELAN B 



LEC 



ELAN C 



LEC 



FIG.3c 



JONCTEUR 
* 



BRASSEUR * 



I" 



JONCTEUR 



MODULE DE 
GESTION 



LEC A 




LEC B <— > 



LEC C 



This Page Blank (uspto) 



WO 99/26380 



PCT/FR98/02458 



A/5 



U A k 



LEC A 



U B k H LEC B k 



■M LEC C 
— 7F 



U, 



FIG. 3d 




FIG.3e 



This Page Blank (uspfo) 



This Page Blank (uspfo) 



INTERNATIONAL SEARCH REPORT i 



Interr^^^B Application No 

PCT^^ 98/02458 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 6 H04L12/56 H04L12/46 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed bv classification symbols) 

IPC 6 H04L 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category a Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



SCHRODI K J ET AL: "INTEGRATION OF IP 
PACKET FORWARDING IN AN ATM SWITCH" 
ISS '97. WORLD TELECOMMUNICATIONS 
CONGRESS. (INTERNATIONAL SWITCHIN 
SYMPOSIUM) , GLOBAL NETWORK EVOLUTION: 
CONVERGENCE OR COLLISION? TORONTO, SEPT. 
21 - 26, 1997, 

vol. 1, 21 September 1997, pages 247-254, 

XP000720530 

ABE S ET AL 

see paragraph 4.4 - paragraph 4.5 

EP 0 597 487 A (NIPPON ELECTRIC CO) 
18 May 1994 

see column 4, line 17-34 
see column 7, line 40-54 

-/— 



| X I Furtner documents are listed in the continuation of box C. 



Patent famity members are listed in annex. 



° Special categories of cited documents : 

"A" document defining the general state of the art which is not 
considered to be of particular relevance 

"E" earlier document but published on or after the international 
filing date 

"L" document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y* document of particular relevance: the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

u &" document member of the same patent family 



Date ol the actual completion ot the International search 

3 March 1999 


Date of mailing of the international search report 

17/03/1999 


Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswljk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Authorized o nicer 

Dhondt, E 



page 1 of 2 



INTER^TIONAL SEARCH REPORT A „ . „ 1 

^^Bjntert nal Apptication No 

^^PCT/FR 98/02458 




C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 




Category * 


Citation ot document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 




A 


"MPOA TIES IT ALL TOGETHER" 
DATA COMMUNICATIONS, 
vol. 25, no. 5, 1 April 1996, pages 
120-124, 126, XP000582664 
see page 124, middle column, line 34-38 
see page 124, right-hand column, line 39 - 
page 126, left-hand column, line 6 


1 


1 


A 


DEBANJAN SAHA ET AL: "A DESIGN FOR 
IMPLEMENTATION OF THE INTERNET PROTOCOL IN 
A LOCAL ATMNETWORK" 

SERVING HUMANITY THROUGH COMMUNICATIONS. 
SUPERCOM/ICC, NEW ORLEANS, MAY 1-5, 
1994, 

vol. 3, 1 May 1994, pages 1326-1330, 
XP000438713 

INSTITUTE OF ELECTRICAL AND ELECTRONICS 

ENGINEERS 

see paragraph 4 


1 



Form PCT/ISA/210 (continuation of second sheet) (Juty 1992) 



page 2 of 2 



INTERNA!! 



SEARCH REPORT 

patent family members 



Inter ^^^^ 



Application No 

98/02458 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



EP 0597487 



18-05-1994 



JP 
JP 
All 
AU 
US 



6152634 A 
7107990 B 
664494 8 
5060193 
5452296 



A 
A 



31-05-1994 

15- 11-1995 

16- 11-1995 
26-05-1994 
19-09-1995 



Form PCT71SA/210 (patent family annex) (July 1992) 




Page Blank (uspto) 



RAPPORT DE RECHER 



^pE 



INTERNATIONALE 



A. CLASSEMENT OE L'OBJET OE LA DEMANOE 

CIB 6 H04L12/56 H04L12/46 



Demai^^Arnationale No 

PCT^P98/02458 



Selon la classification intemalionale des brevets (CIB) ou a la tois salon la classification nationals et la CIB 
B. OOMAINES SUR LESQUELS LA RECHERCHE A PORTE 



Documentation minimale consultee (systems da classification suivi des symboles da classement) 

CIB 6 H04L 



Documentation consultee autre que la documentation minimale dans la mesure oil ces documents retevent des domaines sur lesquels a porte la recherche 



Base de donnees electronique consultee au cours de la recherche international (nom de la base de donnees, et si realisable, termes de recherche utilises) 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Categorie * Identification des documents cites, avec, le cas 6cheant, Tindication des passages pertinents 



no. des revendications visees 



SCHRODI K J ET AL: " INTEGRATION OF IP 
PACKET FORWARDING IN AN ATM SWITCH" 
ISS '97. WORLD TELECOMMUNICATIONS 
CONGRESS. (INTERNATIONAL SWITCHIN 
SYMPOSIUM) , GLOBAL NETWORK EVOLUTION: 
CONVERGENCE OR COLLISION? TORONTO, SEPT. 
21 - 26, 1997, 

vol. 1, 21 septembre 1997, pages 247-254, 

XP000720530 

ABE S ET AL 

voir alinea 4.4 - alinea 4.5 

EP 0 597 487 A (NIPPON ELECTRIC CO) 
18 mai 1994 

voir colonne 4, ligne 17-34 
voir colonne 7, ligne 40-54 

-/-- 



| X I Voir ,a suitG du cadr © C pour la fin de la liste des documents 



ID 



Les documents de families de brevets sont indiques en annexe 



• Categories speciales de documents cites: 

"A" document definissant I'etat general de la technique, non 

considere comme particulierement pertinent 
"E" document anterieur, mais publie a la date de depot international 

ou apres cette date 

"L" document pouvant jeter un doute sur une revendication de 
priorite ou cite pour determiner la date de publication d'une 
autre citation ou pour une raison specials (telle qu'indiquee) 

"O" document se referant a une divulgation orate, a un usage, a 
une exposition ou tous autres moyens 

"P" document publie avant la date de depot international, mais 
posterieurement a la date de priorite revendiquee 



T" document ulterieur publie apres la date de depot international ou la 
date de priorite et n'appartenenant pas a I'etat de la 
technique pertinent, mais cite pour comprendre te pnncipe 
ou la theorie constituant la base de I'invention 

"X" document particulierement pertinent; I'inven tion revendiquee ne peut 
etre consideree comme nouvelle ou comme impiiquant une activite 
inventive par rapport au document considere isolement 

"Y" document particulierement pertinent; I'inven tion revendiquee 

ne peut etre consideree comme impiiquant une activite inventive 
lorsque te document est associe a un ou plusieurs autres 
documents de memo nature, cette combinaison etant evidente 
pour une personne du metier 

document qui fait partie de la meme famille de brevets 



Oate a laquelle la recherche Internationale a ete eftectivement achevee 



3 mars 1999 



Date tfexpedition du present rapport de recherche Internationale 



17/03/1999 



Nom et adresse postals de ('administration chargee de la recherche intemationale 
Office European de3 Brevets, P.B. 58 1 8 Patentlaan 2 
NL-2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Fonctionnaire auto rise 



Dhondt, E 



Formulaire PCT/ISA/210 (deuxtema teuiile) (juiflet 1992) 



page 1 de 2 



RAPPORT DE RE 



I^pERi 



CHE INTERNATIONALE 



mai ntemattonale No 

PCT/FR 98/02458 



C-(suite) DOCUMENTS CONSIDERES COM ME PERTINENTS 



Categorie - Identification des documents cites, avec.te cas echeant, I'indicationdes passages pertinents 



no. des revendications visees 



"MPOA TIES IT ALL TOGETHER" 
DATA COMMUNICATIONS, 
vol. 25, no. 5, 1 avril 1996, pages 
120-124, 126, XP000582664 
voir page 124, colonne du milieu, ligne 
34-38 

voir page 124, colonne de droite, ligne 39 
- page 126, colonne de gauche, ligne 6 

DEBANJAN SAHA ET AL: "A DESIGN FOR 
IMPLEMENTATION OF THE INTERNET PROTOCOL IN 
A LOCAL ATMNETWORK" 

SERVING HUMANITY THROUGH COMMUNICATIONS. 
SUPERCOM/ICC, NEW ORLEANS, MAY 1-5, 
1994, 

vol. 3, 1 mai 1994, pages 1326-1330, 
XP000438713 

INSTITUTE OF ELECTRICAL AND ELECTRONICS 

ENGINEERS 

voir al inea 4 



Foimulaire PCT/IS A/210 (suite da la deuxjem teuOa) Quillet 1992) 



page 2 de 2 



RAPPORT DE RECHER 

Renseignements relatifs aux mem 



•9" 



INTERNATIONALE 

amities de brevets 



Dema 

PCT 



i 



mationale No 

98/02458 



Document brevet cite 
au rapport de recherche 



Date de 
publication 



Membre(s) de la 
famille de brevet(s) 



Date de 
publication 



EP 0597487 



18-05-1994 



JP 
JP 
AU 
AU 
US 



6152634 A 
7107990 B 
664494 B 
5060193 A 
5452296 A 



31-05-1994 

15- 11-1995 

16- 11-1995 
26-05-1994 
19-09-1995 



Foimutaire PCT/1SA/21 0 (annexe tamiPes de brevets) (juillet 1 992) 



This Page Blank (uspto) 



